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Abstract 

We prove that arbitrary homomorphisms from one of the groups Homeo(2'* 



Homeo(2'*)'*, Aut(Q, <), Homeo(R), or Hoineo(5'^) into a separable group are 
automatically continuous. This has consequences for the representations of these 
groups as discrete groups. For example, it follows, in combination with a result 
on V.G. Pestov, that any action of the discrete group Homeo+ (R) by homeomor- 
^ ' phisms on a compact metric space has a fixed point. 

in 

in ■ 1 Introduction 

^^ • The classical theorem of Pettis (9j Theorem 9.10] says that any Baire measurable ho- 

momorphism from a Polish group to a separable group is continuous. Measure theo- 
retic counterparts of this result are also known. Recently, it was proved II17I that if G is 
1-^ I an amenable at 1 Polish group, then any universally measurable homomorphism from 

C^ ■ G to a separable group is continuous. All locally compact Polish groups and Abelian 

C I Polish groups are amenable at 1 as are, for example, countable products of amenable 

:• i locally compact Polish groups. Therefore, the classical measure theoretic automatic 

. 5^ I continuity results of Weil (locally compact groups) and Christensen (Abelian groups) 

S^ i are contained in this theorem. Going beyond homomorphisms with regularity assump- 

H I tions, of Baire category type or of measurable type, in automatic continuity results 

requires the domain group to be complicated. It was discovered recently 1 1 1 1 that each 
homomorphism whose domain is a Polish group with ample generic and whose range is 
separable is continuous. A Polish group G has ample generics if for each finite n > 1 
the diagonal conjugation action of G on G" given by 

g- {hi,...,hn) = (g/ii5"\...,5/i„5"^) 

has a comeagre orbit. Examples of groups with ample generics can be found among 
permutation groups; most importantly Soo, the group of all permutations of N, is such 
a group (see fTTi ). 

'Research of the .second author was supported by NSF grant DMS-0400931. 



The principal goal of this paper is to exhibit groups which are less complicated than 
those with ample generics but which still have this very strong automatic continuity 
property. However, our results have broader consequences: for extremely amenable 
groups and for questions concerning representing groups as subgroups of iSoo or as 
linear groups. 

The main tool in our proofs of automatic continuity is a version of the classical 
fact due to Steinhaus that if A C M is a measurable set of positive Lebesgue measure, 
then G Int(A — A). (Analogous lemmas were proved later by Pettis for non-meager 
subsets A of Polish groups with A having the Baire property and by Weil for non-Haar 
zero Haar measurable subsets of locally compact groups.) 

Definition 1. Let G be a topological group. We say that G is Steinhaus if there is 
fc > 1 such that for any symmetric countably syndetic set M^ C G (i.e., covering G 
by countably many left-translates), W^ contains an open neighbourhood of Ig- To 
emphasise the exponent k, we will sometimes say that G is Steinhaus with exponent k. 

The first examples of Steinhaus groups come from Bill where it was shown that 
Polish groups with ample generics are Steinhaus with exponent 10. 

The proposition below makes a connection between the Steinhaus property and 
automatic continuity. Its proof is analogous to the derivation of continuity of Baire 
measurable homomorphisms from Pettis' lemma. 

Proposition 2. Let G be a Steinhaus topological group and tt : G — > H a homomor- 
phism into a separable group. Then n is continuous. 

Proof: We need only show that tt is continuous at 1q. So suppose U C H is an open 
neighbourhood of 1h and find some symmetric open V such that Ih ^ V Q V'^*' C 
U C H. As H is separable, V covers H by countably many translates {hnV}. So 
for each hnV intersecting 7r[G] take some gn & G such that iT{gn) G hnV . Then 
hnV C T:{gn)V~^V = n{gn)V'^, and hence the n{gn)V'^ cover n[G]. Now, if g £ G, 
find n such that TT{g) G 7r(g„)V^, whence 7T{g^^g) G V^ and g^^g G 7r^^[y^], i.e., 
the gnTT~^[V'^] cover G. 

So W ~ Tr^^[V'^] is symmetric and countably syndetic and hence Iq G Int(W^'') 
for some k > 1. But then tt[W''] C V'^'' C U, and therefore, Iq G Int(7r"i [[/]) and tt 
is continuous at 1^. n 

We see that the exact condition we need to impose on H in the above proof is 
that any non-empty open set covers H by countably many translates. This condition 
is known in the literature as Ho-boundedness and is equivalent to embedding as a sub- 
group into a direct product of second countable groups (see Guran |6|). Thus, by the 
definition of the product topology, to show that any homomorphism with range in an 
Ko-bounded group is continuous, it is enough to show that any homomorphism into a 
second countable group is continuous. So from our perspective the three notions of 
second countable, separable, and Ho-bounded are equivalent. 

Let us mention an immediate corollary. 

Corollary 3. Let G and H be Polish groups. If G is Steinhaus and H is an image of 
G by a homomorphism, then H is Steinhaus. 



Proof : The homomorphism between G and H is continuous, by Proposition |2] and 
therefore, since it is surjective and since G and H are Polish, it is open. Now it follows 
that H is Steinhaus by a straightforward computation. D 

The main result of this paper is the following. 
Theorem 4. The following groups are Steinhaus: 

Homeo(2^), Homeo(2'^)^, Aut(Q, <), Homeo+(R), ant/ Homeo+ (5^). 

Here, Homeo+ (R) is the group of increasing homeomorphisms of R, and simi- 
larly Homeo+(5^) is the group of orientation preserving homeomorphisms of the unit 
circle, both of them with the topology of uniform (or equivalently, pointwise) conver- 
gence. 

A crucial role in our arguments will be played by the existence of comeager con- 
jugacy classes in Aut((Q), <) JTH), (HI, and in Homeo(2^) and Homeo+(K) lITTl . 
Of course, having ample generics implies having a comeager conjugacy class, how- 
ever, it is known that Aut(Q, <) and Homco(M) do not have ample generics; whether 
Homeo(2^) has ample generics is open. All conjugacy classes of Homeo+(S'^) are 
meager. 

Corollary 5. An arbitrary homomorphism from either Homeo(2^), Homeo(2^)'^, 
Aut((Q), <), Honieo(R), or Honieo(S'^) into a separable group is continuous. 

Proof : The result is clear for the three first groups. And for the last, notice that any ho- 
momorphism TT : Homco(M) -^ H into a separable group restricts to a continuous ho- 
momorphism from Homeo+ (R) into H, whence tt is also continuous as Homeo+ (R) 
is open in Homeo(R). Similarly for Hom(S'^). D 

Methods used to prove Theorem0]yield also the following result on the small index 
property. 

Theorem 6. Homeo_|_(R) is the only proper subgroup o/Homco(M) of index < 2 ". 
Similarly, Honieo+(S'^) is the only proper subgroup o/Honieo(S'^) of index < 2^°. 

2 Applications 

2.1 Connections with extreme amenability 

A phenomenon that has recently received considerable attention in topological dynam- 
ics is extreme amenability 1 16 1. A topological group is called extremely amenable if all 
of its continuous actions on compact Hausdorff spaces have fixed points. Such groups 
are also said to have the fixed point on compacta property. The first examples of these 
groups date back to work of Herer and Christensen fT|. Of special interest to us are the 
results of Pestov 1 15 1 stating that Aut(Q, <) and Homco+(R) are extremely amenable. 
All these examples belong necessarily to the topological setting as Ellis |4l proved 
that any abstract (that is, discrete) group acts freely on a compact space. (This was gen- 
eralised later by Veech [21 J to locally compact groups.) Therefore, non-trivial discrete 



groups are not extremely amenable. However, using our results on automatic continu- 
ity, we will see that when one restricts the attention to actions on metrisable compacta, 
extreme amenability type phenomena occur for abstract groups. 

Corollary 7. An arbitrary action by homeomorphisms o/Aut(Q, <) or Honieo_|_(R) 
on a compact metrisable space has a fixed point. 

Proof: It is enough to notice that any action by homeomorphisms on a compact metric 
space X corresponds to a homomorphism into the homeomorphism group of X, which 
is Polish. By automatic continuity the homomorphism is continuous, whence the action 
is continuous. So, by the results of Pestov, there is a fixed point on X. D 

A continuous action of a Hausdorff topological group G on compact Hausdorff 
spaces is called a G-flow. Such a flow is called minimal if each of its orbits is dense 
and it is a general fact that each flow contains a minimal subflow. For any (Hausdorff) 
group G there is a universal minimal flow, that is, a continuous minimal action of G on 
a compact (Hausdorff) space X such that any minimal G-flow is a homomorphic con- 
tinuous image of this one. So extremely amenable groups are precisely those groups 
whose minimal flows are one point spaces. There are Polish groups that are not ex- 
tremely amenable, but for which one nevertheless can compute the universal minimal 
flow, and for some groups these flows turn out to be metrisable. For example, Pestov 
showed that the universal minimal flow of Homeo+(S'^) is simply the canonical action 
of Homeo+(5^) on S*^. Glasner and Weiss [5 1 computed the universal minimal flow of 
Homeo(2^) to be equal to the canonical action on the space of maximal chains of com- 
pact subsets of 2^^, a space which was first introduced and studied by Uspenskij II20I . 
In general, there is no reason for a topological Hausdorff group to have a universal 
minimal metrisable flow, that is, a metrisable flow which maps homomorphically onto 
any metrisable flow. However, using the above results of Pestov and Glasner- Weiss 
and our automatic continuity result, we obtain the existence of such universal minimal 
metrisable flows for groups whose universal minimal flows are non-metrisable. 

Corollary 8. The discrete groups Homeo+(5^) and Homeo(2 ) have universal min- 
imal metrisable ^owi, namely the canonical action on S^ and the canonical action on 
the space of maximal chains of compact subsets of 2^, respectively. 

Note that the universal minimal flows of the discrete groups considered in the 
corollary above are non-metrisable, as Kechris, Pestov and Todorcevic proved in IIOI 
that the universal minimal flow of any locally compact, non-compact group is non- 
metrisable. 

2.2 Connections with representations 

There is some interest in representing groups by (faithful) actions on countable sets 
which corresponds to embedding the groups into Soc ■ The maximal size of such groups 
is 2^", and it is well-known that not every group of size at most 2^" is embeddable into 
Soo- For example, the quotient of Soo by its subgroup of finitary permutations is not so 
embeddable. Vladimir Pestov recently informed us that John D. Dixon had asked for 
a characterisation of the separable (Hausdorff) topological groups that were abstractly 



embeddable into iSoo, and, in particular, he asked if there was any counter-example 
at all. Theorem |6l shows that this is so. For clearly, if Homeo+(IR) acts on a set X 
of size K < 2^°, then the isotropy subgroup of Homeo+(R) at some a; G X is of 
index < k and hence has to be the whole group. Thus Homeo+ (R) has no non-trivial 
representations by permutations on a set of size < 2^" whatsoever 

Consider now a more general type of representations namely linear representations. 
Megrelishvili |14|, proving a conjecture of Pestov, has shown that Homeo+(R) has 
no non-trivial strongly continuous representations by linear isometrics on a reflexive 
Banach space. Thus by Theorem|3 we see that that Homeo+ (M) has no representations 
by linear isometrics on a reflexive separable Banach space. 

Corollary 9. Homeo+ (R), as an abstract group, has no non-trivial representations 
by permutations on a set of size < 2^°. Moreover, it has no representations by linear 
isometries on a reflexive separable Banach space. 

2.3 Homomorphisms into locally compact Polish groups 

Pestov 's theorem that there are no fixed point free continuous actions of Aut(Q, <) or 
Homeo+ (R) on compact spaces and Veech's theorem that each locally compact group 
acts freely and continuously on a compact space in connection with our automatic con- 
tinuity result (and the remarks following Proposition |2} imply that there is no abstract 
non-trivial homomorphism from these groups to locally compact cr-compact groups. 
(Note that for locally compact groups No-boundedness coincides with cr-compactness.) 
Similarly, a non-trivial homomorphism from a group G into a locally compact group 
H, induces a representation of G by linear isometries on L^ of the Haar measure of 
H, which is separable if H is second countable. So the slightly weaker result that 
Homeo+(R) has no nontrivial homomorphism into a second countable locally com- 
pact group also follows from Corollary|9] 

We show now that the same result holds for Homeo(2^). In fact, the argument for 
it is direct and applies also to Aut(Q, <) and Homeo+(R). We will use the following 
property of an abstract group F first studied by Bergman (Q: 

Whenever Wq C Wi C ... C i^ is an exhaustive sequence of subsets, 
then for some n and k, F — W^. 

That this condition holds for Homeo(2'^) is due to Droste and Gobel fT\. It also holds 
for Aut(Q, <) and Homeo(R) as proved by Droste and Holland 1 3 1. 

Theorem 10. Let G be a Polish group which has the above property and has a comea- 
ger conjugacy class. Then there is no non-trivial abstract homomorphism from G into 
a locally compact a-compact group. 

Proof : Suppose tt : G ^ H is a homomorphism into a locally compact Polish group. 
We claim that 7r[G] is compact. To see this take some increasing exhaustive sequence 
of compact subsets of H: 

Ko C Ki C . . . C H 



Then also 

{Ko n tt[G]) C {Ki n 7r[G]) C . . . C 7r[G] 

is exhaustive, so, since G is Bergman, there are n and k such that tt[G] — {Kn n 
7r[G])'^ C K^. But then 7r[G] is relatively compact, whence n[G] is compact. 

Secondly, we claim that the group K — 7r[G] has a dense conjugacy class. For let 
G C G be the comeagre conjugacy class of G and suppose V C K is some non-empty 
open set. We claim that y n 7r[G] 7^ 0. This suffices as tt[G] is contained in a single 
conjugacy class of K. First notice that as K is compact and tt[G] is dense, there are 
{9i}i<n C G such that K ^ Uj<„7r(5'»)^. whence G = Ui<„ .9j7r"H^)- As C is 
comeagre, f],-^^ giC ^ 0, so take some h E r\i<n Si^ 7^ ^ ^"'^ ^^^ "^ ^^ ^^'-^ '^^'• 
ft, e gm7r~H ^)- Th en clearly, g^^fe e 7r-i(y) nG, and thus 7r(g„i/i) e VDnlC]. 

Therefore 7r[G] is compact with a dense conjugacy class. But any conjucacy class 
in a compact Hausdorff group is closed, so 7r[G] = {1} as the conjugacy class of 1 is 

{!}■ n 

The result above implies that groups with Bergman's property and with a comeager 
conjugacy class cannot have non-trivial representations by automorphisms of locally 
finite graphs. Similarly, they cannot act non-trivially by isometrics on compact metric 
spaces. 

m „„^ u /oN\N 



3 Homeo(2^) and Homeo(2 



Before we begin our proofs, let us first mention the following elementary fact, which 
will be used repeatedly. 

Lemma 11. Suppose n — 1, 2, . . . , Hq and {Gi}i<„ are Polish groups with comeagre 
conjugacy classes. Then G — Y[i<n ^« ^^^ ^ comeagre conjugacy class. 

Proof: Let for each i < n, Oi C Gi be the comeagre conjugacy class. Then obviously, 
Y[i<n Oi C G is a conjugacy class of G. Moreover, as 



n^^=n[(nG'.)xo. 



by Kuratowski-Ulam this class is comeagre in G. □ 

Theorem 12. Homco(2^) is Steinhaus. 

Proof : Let G — Homeo(2^) and assume VK C G is symmetric and covers G by 
countably many left-translates knW, kn E G. In particular, W cannot be meagre and 
must therefore be dense in some non-empty open set in G. But then W^^W ~ W"^ is 
dense in an open neighbourhood of the identity in G and we can therefore find some 
finite subalgebra A C clopcn(2^) with atoms Ai, . . . ,Ap such that W^ is dense in 
G(A) = {g e G I g[yl,] = A„ i = 1, . . . ,p}. 

For each i = 1 , . . . , p choose a point Xi G Ai and let _B^ C A^ be a sequence of 
disjoint clopen sets converging in the Hausdorff metric to the set {xi}. Moreover, let 
Bn = Blu...UBP. 



Claim 1. For some n, Bn is full for W"^, i.e., if 7 £ {g G Honico(i3„) : g[i?^] = 
Bl^, i = 1, . . . p}, then there is a g G VF^ such that g \ Bn = 7. 

Proof of Claim^ It will suffice to show that some i?„ is full for knW since then it is 
clearly also full for W^ = (knW)^^ knW . Assuming otherwise, we can for each n, 
find some 7„ e Homeo(i?„) such that for all g € knW, g \ Bn ^ 7n. Due to the 
convergence of the sets Bn to {xi , . . . ,Xp}, there is a / G G such that / \ Bn = jn 
and 

/r(2«\U^n)=id2N\u„s„ 

n 

But then by the choice of 7„, / ^ knW for any n, contradicting that the sets knW 
cover G, and the claim is proved. D 

So we can choose some B = Bn„ that is full for W'^. Let now G{B) = {g G 
G(A) I supp(g) C B}. 
Claim!. G{B) <ZW^^. 

Proof of Claim|2 To see this, we notice first that G{B) is topologically isomorphic to 
Homeo(2^)P and, therefore by 1 11 1 and LemmaFTTI it has a comeagre conjugacy class. 
Find now some rii such that k^W f) G{B) is non-meagre in G{B). Then 

{kn,WC^ G{B))~^ ■ {kn,Wf\ G{B)) = {W-^knl H G{B)) ■ {kn,WC^ G{B)) 

QW^r\ G{B) 

is also non-meagre in G{B), so we can find /o G W^ n G{B), whose conjugacy class 
in G{B) is comeagre in G{B). 

Take any h G G{B) and, by fullness of B for W'^ proved in Claim^ find g G W^ 
such that h\ B — g\ B. Then as /o \ CB = idg^, we have 

This means that the conjugacy class of /o in G{B) is contained in W^ and that there- 
fore W^ n G{B) is comeagre in G{B), whence, as the square of a comeagre set is 
everything, W^"^ n G{B) = G{B), proving the claim. D 

Since W^ fl G(a) is dense in G(a), we can pick an Iiq G W^ fl G(a) such that 
ho [B] — CS, i.e., such that holBnAi] — £iB n Ai for each i — 1 , . . . , p. Then clearly, 

G(CB) - {g G G(A) I supp(g) C CS} 
= hoG{B)ho' 

c w^is 

and 

G(B) = G{B) ■ G(CB) C W^28 

where B is the subalgebra of clopen(2^) generated by A and the set B. So W"^^ 
contains the open neighbourhood of the identity, G(b), and Homeo(2^) is Steinhaus 
with exponent 28. □ 



We now show how techniques similar to the ones employed above give that the 
group Homeo(2^)'^ is Steinhaus. This result implies the previous one by Corollary|3l 
Moreover, notice that it is not in general true that the countable product of Steinhaus 
groups is Steinhaus. The simplest counter-example is (Z/2)^. Here an ultrafilter on 
N corresponds to a subgroup of index 2, which is open if and only if the ultrafilter is 
principal. So (Z/2)^ is not Steinhaus, even though the discrete group Z/2 is. However, 
it seems plausible that if M^ is a symmetric countably syndetic subset of a product HiGi 
of Steinhaus topological groups of some common exponent k, then W'' should contain 
a product IliUi of open subsets of the Gi. We have neither a proof nor a counter- 
example. 

Theorem 13. Homeo(2'^)'*' is Steinhaus. 

Proof : The group Homeo(2'^)'*' is isomorphic to the subgroup G of Homeo(2'*' x N) 
consisting of all h G Homeo(2^ x N) with h[2^ x {i}] = 2^^ x {i} for each i e N. 
Put K, = 2^ X {i}. Let VP" C G be such that G = U„ k^W for some fc„ G G, n e N. 
We will borrow two things from the proof of Theorem[21 First note that the proof 
of Theorem[2]gives that for any m G N a relatively open neighborhood of the identity 
of the subgroup 

{/ G G I supp(/) C U K,} 

is contained in W'^^. For this reason, it will suffice to prove that there exists m, perhaps 
depending on W and the sequence (fc„), such that 



{/ G G I supp(F) c\Jk,}CW 
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Second, note that the following claim can be proved just like Claim|2]in the proof 
of Theorem [21 The only difference is that in an appropriate place we need to use 

LemmaFTTIwith n = Nq. 

Claim 1. Let [/" C Kn for i < nhs pairwise disjoint clopen sets. There exists no 
such that 

{/ G G I supp(/) C U t/„"J C W''. 

n>no 

Now, let U, U' be families of pairwise disjoint clopen subsets of IJ^^ Kn- We say 
that U' refines Uif[jU = [JW and each set in W is included in a set from U. If W 
refines U and a and r are permutations ofU and W, respectively, we say that r refines 
a if r(C/') C a{U) whenever U' C U for U' G W and U eU. Finally, if Z^ refines 
{Ki \ i > n} for some n G N, let Symo(Z//) be the group of all permutations of W 
which refine the identity permutation of {Ki \ i > ii}. 

Claim 2. There exist no G I^ and a family of clopen sets U refining {Ki I i > uq} 
such that for any U' refining U and any r G Symo(W) refining id G Symo(Z//) we can 
find h eW^ with 

h[U] =t{U) forany f/GZ^'. 



Proof of Claim|2] It suffices to find tiq G N, a family of clopen sets W refining {i^i | i > 
no},and(T G SymQ(W) such that for any Z^' refining W and any r G SyniQ (iY' ) refining 
a we can find h G fc„(, W with 

h[U] ^t{U) forany [/gW. 

Indeed, the claim follows from the statement above since 

1^2 ^ {k,,^W)-^kn„W and cr"! o o- = id G Symo(Z^). 

Assume towards a contradiction that the statement fails. Let Uo be {Ki | i > 0} 
and let tq G SymQ(Wo) be the identity. Assume we are given W„ refining {Ki \i>n} 
and T„ G Sym(iY„) such that there is no /i G kn-iW with /i[[7] = t{U) for aU 
U ^Un- Consider 

W; = {[/ G W„ I [/ C U A'J and < - t„ f W^. 

i>n+l 

By our assumption, we can find Un+i refining U[^ and r„_|-i G SymQ(ZY„+i) refining 
T,'j such that for no ft, G kn+iW do we have h[U] = t{U) for all U G Z//n+i- 

The inductive construction allows us to find fto G G such that for each U G Un with 
U C i^„ we have hQ[U] — r„([/). Note that, again by the construction, Iiq ^ knW for 
each n. This yields a contradiction since IJ^^ knW ~ G, and the claim follows. 

Claim 3. Let i?, C C 2^ be clopen. Assume that CDB and C \ B are both non-empty. 
Let Gi = {/ G Homeo(2^) | f[B] = B} and G2 = {/ G Homco(2^) | supp(/) C 
G}. Then Homeo(2^) = G1G2G1G2G1. 

Proof of Claim|3 Let / G Homeo(2^). Consider the clopen sets Li = f[B] n B and 
L2 = /[C-B] n £iB. Assume both of them are non-empty. This assumption allows us to 
find gi G Gi such that 

gi[B \ Li] ^ C n B and gi[CB \ L2] £ G n CS. 

Now there exists g2 G G2 such that 

g2[gi[B\Li]]CCnCB and 52[ffi[CS \ L2]] C G n B 

and 

g2[G\.gi[B\Li]] CCnB and g2[G \ 5i[CB \ L2]] C GnCS. 

Note that /((?25i)^^ G Gi, so the conclusion follows. 

Assume now Li or L2 is empty, say Li = 0. Then note that CB \ L2 ^ 9- Let 
51 G Gi be such that 

5i[CS\L2]nG^0. 

If now 52 G G2 is such that g2[C \ B] = C O B, then clearly the sets Li and L2 
computed for ./(.g25i) ^ are both non-empty, so we can apply the previous procedure 
to get the conclusion of the claim. 

We prove now the theorem from the three claims. Pick no and U as in Claim|2] For 
n > no, pick pairwise disjoint non-empty clopen sets V/^ C Kn with i < n in such 



a way that for each U E U with U C K^ and each i < nwe have U fl V^" ^ 0. We 
assume no V^" contains a [/ G W. By Claimffl there is ni > no such that 

{/ G G I supp(/) C U V:\}CW'\ 

n>ni 

For U eU with U C iir„ for some n > ni, put 

[/" = l/» nU and C/i == t/ \ V^j; . 

Let Bo = [j{U° I U eUnndU C U„>„^ -fiT,,} and Bi = [j{U^ \ U eUandU C 
U„>„i^«}-Sowehave 

{/ e G I supp(/) C Bo} C W'^. (1) 

Note that W == {U°, U^ \ U £ U} refines Zi and r e Symo(Z^') given by t{W) = 
U^-i refines id. Therefore, by ClaimEl we have ho £ W^ such that ho[U^] = t{U^) 
for each U^ € W . It follows that ho[Bo\ = Bi and /io[-Bi] = Bo, whence from Q 

{/ e G I supp(/) C Si} C /i-i{/ e G I supp(/) C Bojho 

For n > ni pick pairwise disjoint clopen sets Gf C Kn for i < n so that each G," 
intersects both i?o and Bi. Applying Claim^ we see that there is n2 > ni such that 

{/ e G I supp(/) c y c:jcw'\ (3) 

n>n2 

Now using Claim|3]for each ti > 712 (with B = Bo H Kn and G = G"^) along with 
O, Q, and (|3}, we get 



{/ e G I supp(/) C [j Kn}C W^^W^^W^^W^^W^^ = W^ 



/108 
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n>n2 

and the theorem follows. D 

Let us now see how this result leads to automatic continuity for other groups con- 
taining Homeo(2^)^. Fix a denumerable model-theoretical structure A and suppose 
that Aut (A) is Steinhaus, or just that any homomorphism from Aut (A) into a separable 
group is continuous. We can assume that the domain of A is N. Now let a be an action 
of Aut(A) on Homeo(2^)^ defined as follows: a{g, [n 1— > /i„]) = [n 1-^ ^g(n)]- Thus, 
we can form the topological semidirect product Aut(A) x^ Homeo(2^)'*'. Recall that 
the topology on the semidirect product is the same as the product topology on Aut ( A) x 
Homeo(2N)N. Now, if X is a separable group and n : Aut(A) k„ Homeo(2^)^ -^ K 
is a homomorphism, then tt restricts to a continuous homomorphism on each of the 
factors, whence tt is continuous on the semi-direct product. When A is just the empty 
structure we have: 

Corollary 14. Let X be the topological space N x 2**^ and E the equivalence relation on 
X given by (n, a)E{'m, [3) <;=> n ~ m. Then any homomorphism from Homeo(X, E) 
(i.e., the group of homeomorphisms of X preserving the equivalence relation Ej into a 
separable group is continuous. 
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4 Aut(Q, <) 

Theorem 15. Aut((Q), <) is Steinhaus. 

Our proof of this result relies on the combinatorics of Truss' proof from 1 18 1 that 
Aut(Q, <) satisfies the so called small index property, that is, that every subgroup of 
index strictly less than the continuum is open. Let G — Aut(Q, <) and let D be the 
family of all subsets X C Q of the form 

X = [j]x2n,X2n+l[ 

nez 

where (a;„)„gz is a sequence of irrationals satisfying x„ < Xn+i and x„ — *■ ±oo for 
n -^ ±cxD. Moreover, for X e D we let 

A{X) = {geG\ supp(g) C X} 

Since any element g G Aut(Q, <) can be extended to a unique homeomorphism of R, 
we will sometimes evaluate expressions g{x) for g ^ G and x an irrational number. 
The following lemma can be extracted from 1181 . 



Lemma 16. (Truss) 

G= U A{X)-A(Y) 

x,Yeo 

Proof: Given 5 e G, find a sequence (a;„)„gzof irrationals such that a;„_i < g{xn) < 
Xn+i and Xn -^ ±oo for n -^ ±cx). Now, put /„ =]x„, a;„_|_i [ and notice by the choice 
of Xn that 

g{[Xin,X4n+l]) Qx^n-l, X4:,i+2[ 

So we can define some h ^ G such that for each n G Z 

h\ g{hn) = g~^ 
Then hg \ /4„ — id and h^^ \ lAn+2 = id. Letting 

^ = (^ ^4ri+l U Ii,i+2 U l4n+3 

nez 
and 



-'^ — 1^ lin U l4n+l U /4„+3 



riGZ 



we have g ^ h-'^ ■ hg e A{X) ■ A{Y). □ 

Proof of TheoremU5\ Suppose W^ C G is symmetric and countably syndetic. Then W 
cannot be meagre and hence W^ must be dense in some open neighbourhood of the 
identity, V = {g E G \ g[qi) = qi, . . . , g{qp-i) = qp-i}, for some rational numbers 



11 



qi < . . . < Qp-i- Notice that V is topologically isomorphic to G^. Fix some kn & G 
such that the G = U„ hiW. 

We now let E be the family of all sets X C Q of the form 



where xj^ are irrationals such that for qo — — oo and qp = +cx3, we have 

Qi-l < K < xjj+i < q,, 

x]^ -^ qi for n -^ +00, 
x^ —f qi-i for n -^ —00. 
Moreover, for X G E, we let 

A{X) = {geG\ supp(g) c X}. 

Clearly, by Lemma^J we have 

V^ \J A{X)-A{Y). 

X.YeE 

So to prove that Aut(Q) is Steinhaus with exponent 96, it suffices to show the following 

claim. 

Claim. A{X) C M^^s ^j. ^„y x eE. 

Proof of Claim. Fix some X E K and sequences x'^ as above. Moreover, for each 

i = 1 , . . . , p, let 

and for each a — (oi, . . . , a^), where a^ C Z is bi-infinite, let 

x,= (U/^)u...u(U/,'^). 

We stress the fact that the I\ name only every second interval of the Z-ordered 
partition of ](7i_i, gi[ into the intervals ]x^, a;J„^]^[. Thus, if ft, G ^(Xs), then ft[/*J = 
/,\ for each n G ai,i = 1, . . . ,p. Now pick a sequence of a„ such that the sets X^.^ 
are all disjoint, which is equivalent to demanding that the j-th terms of a„ and a™ are 
disjoint for n ^ m and j ~ 1, . . . ,p. From the remark about h above it follows that 
if .g„ G A{Xs^), then 5 : Q ^ Q defined to be (?„ \ X^^ on Xg^^ and the identity on 
Q \ U„ ^s„ is an element of G == Aut(Q). 

We claim that for some no, Xg^ is full for kn„W, i.e., that for any g G A{Xs^ ), 
there is some h G fc„Q M^ such that g \ Xg^ — h \ Xg^ . If not, we could for each n 
find some gn G A{Xg^) such that for all h G knW, we have gn \ Xg^ ^ h \ Xg^. As 
noticed above, we could then find one single g E G such that g \ Xg^ — gn \ Xg^ for 
every n. But this would contradict that the knW cover G. 
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So suppose Xs^ is full for k„gW. Then Xs„ is also full for W^. For simplicity, 
let a = (ai, . . . ,ap) = a„o. 

Clearly, A{Xg) is topologically isomorphic to (G^)^, so it has a comeagre conju- 
gacy class by |19| and Lemma [TTI Find now some rii such that k^W D A{Xg) is 
non-meagre in A{Xs), whence also W^ fl A{Xg) is non-meagre in A{Xs). There- 
fore there is some / G W^ belonging to the comeagre conjugacy class in A{Xs). But 
if /i G A{Xs), then there is a g G W'^ agreeing with h on Xg, whence hfh~^ = 
gfg~^ 6 W^. So W^^ contains the comeagre conjugacy class of A{Xg) and as the 
product of two comeagre sets in a group is everything, A{Xg) C W^^. 

Let now {a°')a be a continuum size family of sequences a" = (a", . . . , a" ) such 
that af C fli is bi-infinite and af n a^ is finite for every a ^ (3. (see, e.g., Kunen 1121 . 
p. 48.) 

For each a write also Q\{<7i, . . . , qp-i} as a disjoint union of non-empty irrational 
intervals J"„ (n £ Z, « = 0, . . . ,p), such that 

•^0,n <^ ^0,n+l < 91 < "^l^n < Jl,n+1 < 92 < • • • < ^p-l < Jp^n < •>,n+l: 

where 



3:° — (^ '^i,2nJ 

i— 0,...,p 

riGZ 



i— 0,...,p 

riGZ 

We notice that this forces each J"2n ^o be equal to some Z^j —]x2rm ^2m+i[ foi" ^i^ 
m S af, while each J"2n+i must be on the form Jf2„+i =\^2m+i^^2A ^'^^ some 
?n < Hn af . 

Now, find Qa ^V such that 

By the uncountability there is n2 and distinct a and /3 such that ga,gi3 £ kn^W, 
whence g-ig/3,g^^5a e VF^. 

If n ^ af , then /^ C J"2;+i for some I, whence 

for some m > n with m £ af. Similarly, if n ^ af, then g/3[/^] C /^^ for some 
m > n with m £ a". This, along with the almost disjointness of af and a( , allows us 
to find N big enough so that for alH = 0, . . . , p and |n| > A^ 

n (^ af =^ g4li:\ C /;, {meaf\a^) 

n^a^=^gp[r„] C P^ {m€a^\af) 
From this, by a similar argument, we get 

-,/3 
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^^af =>5aVra C// {leaf C a.) 
Suppose also that TV has been chosen large enough to ensure that for all |ri| > iV either 
n ^ af or n ^ af . Then for all |n| > A^, either 

<?j'<?a[/;] CXs (4) 



or 



g-'g0[Pn]QXs (5) 

As W'^ is dense in V, we can choose h £ W^ and nii G ai such that 

/i[/l^u...u/^]c/;,^ 

for every i = 0, . . . , p. Then for all n G Z, either (0} or (JS) or 

h[K]eXs (6) 

where as noticed go" ^ go, g~^gp, h G W"^ and A{Xs) C M^^^. 
Now define sets 

5, = {neZ|5-VM ^^a} 

and let b = (6o, • ■ • , 6p), c = (cq, . . . , Cp) and d — (do, . . . , dp). Since (0), (|5), or (|5} 
holds for each integer n, we get 

A{X) = A{X^) ■ A{X^) ■ A{X^). 

Since additionally, directly from the definitions of bi, Ci and di, we have 

A(^fc) C (.gj\9„)-iA(Xs)5-i5, 

A(^rf-) C h-'A{Xs)h, 
we get A(X) C (W-^^)^ — W^^, proving the claim and thereby the theorem. D 

5 Homeo(R) and Homeo(S'^) 

Theorem 17. Homeo+ (M) w Steinhaus. 

Proof : Let us first recall the Polish group topology on Homco(IR). It has as basis the 
following sets 

U{f;qi,...,qp-i;e) ^ {g £ Homeo(R) I d{f{q,),g{qi)) < e,Vi < p} 
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where / S Homeo(R), e > 0, and qi < . . . < qp-i belong to R. A similar topology on 
Homeo([0, 1]) gives a topologically isomorphic group. The structure of the subgroup 
Homeo+(K) of all increasing homeomorphisms is very similar to that of Aut(Q, <) 
except from the fact that the former is connected and the latter is totally disconnected. 
Nevertheless, the proof for Aut(Q, <) translates almost word for word into a proof for 
Homeo+(K). Let us just mention the changes needed: 

The first thing to notice is that there is a comeagre conjugacy class in Homeo_|_ (R), 
which is shown in |11 1. Secondly, instead of working with irrational intervals of Q 
one replaces these by say half open intervals ]r,s] C R. One easily sees that Lemma 
[^goes through as before. Supposing now that W C Homco+(M) is symmetric and 
countably syndetic, we find some open neighbourhood of the identity 

V = {g e Homco+(M) | d{q,,g{q^)) < e,Vi < p} 

in which W'^ is dense. We can suppose that 

. d{qi,q^+i) 
e < mm 

i 3 

Let also 

[/ = {.g e Homeo+(R) | g(q^) = q^, Vi < p} 

and notice that U is topologically isomorphic to Homeo+(R)P. One sees that 

U= \J A{X)-A{Y) 

where E is defined as in the proof of TheoremlTsl We can now prove that A{X) C W^^ 
exactly as Claim was established in the proof of Theorem^] noticing that we do not 
need W^ to be dense in U but only in V. So we get that U C W^^. But U is not open in 
the Polish topology on Homco+(M). The following claim will show that Homeo+(R) 
is Steinhaus with exponent 194. 
Claim L y C 14^194 

Proof of Claim n] Suppose f E V and f{qi) = Vi for i = 1, . . . ,p — 1. Then by the 
density of W^ in V there is an h E W^ such that 

d{ri,h{qi)) < l/2d{n,qi) 

for i — 1, . . . ,p. But then there is also some g E U C W^^ satisfying g{h{qi)) — r^, 
whence / = {gh)h-^g-^f C UW^U C W^^'^, since h-^g-^f eU. D 

Consider now the group of homeomorphisms of the unit circle Homeo(S'^) with 
the topology of uniform (or equivalently, pointwise) convergence. As in the case of 
Homeo(R), we let Homeo+(5^) be the index 2 subgroup of orientation preserving 
homeomorphisms. It is a well-known fact that Homeo+(5^) does not even have a 
non-meagre conjugacy class, as e.g. the rotation number (see Katok and Hasselblatt, 
(8] Chapter 11]) is a continuous conjugacy invariant. But, on the other hand, for any 
X E S^ the closed subgroup 

Homeo(S'^,a;) = {g E Homeo(S'^) | g{x) = x} 

is topologically isomorphic to Homco(M). 
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Theorem 18. Honico-)_(S''^) is Steinhaus. 

Proof : We will deduce this result from the result for Honieo+(M). So assume that 
W C Homeo+(S'^) is symmetric and countably syndetic. Then we can find some 
neighbourhood of the identity 

V ^ {g e Homeo+(S'^) | d{qi,g{qi)) < e,Vi < n} 

in which W^ is dense. Let 

H = {g^ Homeo+(^i) | g{qi) - gj 

then H is topologically isomorphic to Homeo+(M). 

Claim 1. W^ O H is symmetric and countably syndetic in H. 

Proof of Claim[2 Let {fc„Ty}N cover Homeo+(S'^). For each n such that fc„W^ nil j^ 
pick some g„ in the intersection. Then fc„ G gnW~^ = gnW and thus 

n 



U^"( 



w^r^H 



where the last equality holds as g„ 6 H. The claim is proved. 

Now, as H = Homeo+(M) is Steinhaus with exponent 194, there arepi, . . . ,pm € 
S^ and e > (5 > such that 

U = {ge Romeo+{S^) \ d{p,,g{p,)) < S^t < m k g{qi) - qi} C (M/2)i94 

In particular, 

U' ^{ge Homeo+(S'^) | V < n g{q,) ^q,k\Ji<m g{pi) = pj C M^^ss 

and W^ is dense in the set 

V' ^{ge Homeo+(S'i) | V < n d{g{q,),q{) <5kyi<m d{g{p,),pi) < 6} 

As in the proof of Claim [l] we see that V C U'W'^U' C W'^^^, hence Homeo+(S'i) 
is Steinhaus with exponent 768. □ 

Theorem 19. Homeo_|_(R) is the only proper subgroup q/Homco(R) of index < 2^°. 

Proof: Since Homco-)_(]R) is connected, it is enough to show that any subgroup H < 
Homeo+(M) of index < 2^° is open. This is done by repeating the proof above for 
W — H. However, there are a few things that have to be noticed before this can be 
done. Namely, since H is not necessarily countably syndetic, we have to see exactly 
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where this is used and propose a substitute. First of all, we have to prove that H cannot 
be meagre in HomGO-|_(R), and secondly, we have to show that some Xs is full for 
H^=H. 

To see that H is not meagre in Homeo+(]R), notice that the map {g, h) t-^ gh~^ 
is continuous and open from (Homeo+(]R))^ to Homeo_|_(R). So if H is meagre then 
E — {{g,h) e (Homeo+(]R))^ : gh~^ e H} would be a meagre equivalence relation 
and therefore by Mycielski's Theorem (see J9| Theorem 19.1]) have a continuum of 
classes, contradicting [Homeo+(M) : H] < 2^°. 

Now to see that some Xg is full for H^ = H, we pick our sequence a„ as in the 
proof of Claim of Theorem[21such that the sets X^^^ are all disjoint. Let now 

N = {g e Homco+(R) | Vn g[XsJ = XsJ < HomGO+(M) 

and notice that N is topologically isomorphic to Yin ^(^a„), which is itself isomor- 
phic to Homeo+(R)^. Let now iJ„ be the projection of H Ci N into A{Xs^J. Then 
Hr\N <ll^ H„, whence 

]^[A(XsJ : Hn] ^ [N -.YlHn] < [N : H n N] < [Homco+(R) : H] < 2^« 

n n 

Therefore at most finitely many [A{Xg^) : iJ„] can be different from 1, meaning that 
at least for some n, iJ„ = A{Xg^), i.e., Xs„ is full for H. D 

Corollary 20. Honieo+(5^) is the only proper subgroup q/Hom(5^) of index < 2^". 

Proof : Fix two points, e.g. i and ~i, on the unit circle S^ and suppose H < 
Homeo(5i), [}iouieo{S^),H] < 2^«. Forx e S^ let 

Homeo+(S'"^,x) — {g & Homeo+(S'^) | g{x) = x} 

which is a subgroup isomorphic to Homeo+(R). Moreover, we have 

[Homeo+(5\ i) : H n Homeo+(S'\ i)] < 2^° 

and 

[Homeo+(5\ -i) : H n Homeo+(S'\ -i)] < 2^° 

Thus as Homeo+(IR) has no proper subgroups of index < 2^", Homeo+ (5*^,1) < H 
and Homeo+(S'^, —i) < H. But it is not hard to see that 

Homeo+(5^) = Homco+(S'^, i) ■ Homco+(5^, — i) • Homeo+(5^,i). 

SoHomeo+(5i) ^ff. D 
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